Nondeterministic finite automaton - PDFSEARCH.IO - Document Search Engine

Nondeterministic finite automaton
Results: 144

#	Item
81	Microsoft PowerPoint - Automata Theory 101.ppt Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2006-06-05 00:33:10 Applied mathematics Nondeterministic finite automaton Deterministic finite automaton Powerset construction Ω-automaton Regular language Regular expression Formal language Symbol Automata theory Theoretical computer science Computer science
82	Microsoft Word - fp289-kumar.doc Add to Reading List Source URL: www1.cs.columbia.edu Language: English - Date: 2006-10-10 13:42:44 Applied mathematics Models of computation Spanning tree Deterministic finite automaton Graph coloring Minimum spanning tree Nondeterministic finite automaton Tree Finite-state machine Theoretical computer science Automata theory Mathematics
83	Static Analysis for Regular Expression Denial-of-Service Attacks James Kirrage Asiri Rathnayake Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-01-07 21:44:41 Computing Regular expressions Theoretical computer science Pattern matching Models of computation ReDoS Nondeterministic finite automaton Deterministic finite automaton Lexical analysis Automata theory Formal languages Software engineering
84	Quasi-Weak Cost Functions A New Variant of Weakness Achim Blumensath1 Thomas Colcombet2 Denis Kuperberg3 Christof L¨oding4 Pawel Parys3 Michael Vanden Boom5 1 TU Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2014-04-30 05:09:51 Formal languages Computer science Nondeterministic finite automaton Finite-state machine Regular language Ω-automaton Automata theory Models of computation Theoretical computer science
85	JFP 19 (2): 173–190, [removed]c 2009 Cambridge University Press 173 Add to Reading List Source URL: www.cl.cam.ac.uk Language: English - Date: 2009-03-09 07:00:56 Combinatorics Software engineering Symbol String Regular language Regular expression Nondeterministic finite automaton Automata theory Formal languages Theoretical computer science
86	Hyper-Minimization in O(n2 ) Andrew Badr [removed] Flowgram Research Division 650 Townsend #315 San Francisco, CA 94103 Add to Reading List Source URL: www.andrewbadr.com Language: English - Date: 2008-07-27 22:06:23 DFA minimization Regular language Finite-state machine Deterministic finite automaton Nondeterministic finite automaton Automata theory Theoretical computer science Computer science
87	C:/Documents and Settings/Nguyen Ngoc Huy/My Documents/work/emd/emd-april7.dvi Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-11-13 15:56:37 Mathematics Nondeterministic finite automaton Chernoff bound XTR Measure theory
88	Dissertation On the Relative Descriptional Complexity of Regular Expressions and Finite Automata Stefan Gulan Add to Reading List Source URL: ubt.opus.hbz-nrw.de Language: English - Date: 2012-01-09 05:11:16 Formal languages Computer science Applied mathematics Pattern matching Regular expression Finite-state machine Nondeterministic finite automaton Automata theory Models of computation Theoretical computer science
89	COMPUTER SCIENCE TRIPOS Part IA – 2014 – Paper 2 10 Discrete Mathematics (AMP) (a) For each symbol x in the alphabet Σ = {a, b, c}, let Ox be the language over Σ consisting of all strings that contain an odd number Add to Reading List Source URL: www.cl.cam.ac.uk Language: English - Date: 2014-06-09 10:18:43 Models of computation Combinatorics Computer science Combinatorics on words Deterministic finite automaton Nondeterministic finite automaton Regular language String Regular expression Automata theory Formal languages Theoretical computer science
90	APPROXIMATE MATCHING OF REGULAR EXPRESSIONS EUGENE W. MYERS† Department of Computer Science University of Arizona Tucson, AZ 85721 Add to Reading List Source URL: www.cs.mun.ca Language: English - Date: 2006-03-21 10:39:03 Models of computation Mathematics Symbol Nondeterministic finite automaton Formal languages Cycle rank Ε-quadratic form Graph theory Theoretical computer science Automata theory

UPDATE